- Combinatoria
- ► sustantivo femenino MATEMÁTICAS Parte de las matemáticas que estudia las diferentes maneras de agrupar los elementos de un conjunto, según unas determinadas reglas.
* * *
combinatoria f. Parte de las *matemáticas que estudia las combinaciones, permutaciones y variaciones.* * *
La combinatoria es una rama de la matemática que estudia colecciones finitas de objetos que satisfacen unos criterios especificados, y se ocupa, en particular, del "recuento" de los objetos de dichas colecciones (combinatoria enumerativa) y del problema de determinar si cierto objeto "óptimo" existe (combinatoria extremal). Uno de los más destacados combinatorialistas de los últimos tiempos ha sido Gian-Carlo Rota, cuyas contribuciones han ayudado a formalizar el tema desde la década de 1960. El prolífico matemático Paul Erdos trabajó principalmente en problemas extremales. El estudio de cómo contar objetos es a veces considerado por separado como el campo de la enumeración.* * *
Rama de la matemática que se ocupa de la selección, arreglo y combinación de objetos elegidos de un conjunto finito.El número de posibles manos de cartas en el bridge es un ejemplo simple; problemas más complejos son el diseño del horario de clases en las distintas salas de una gran universidad y el diseño del sistema de rutas de las señales telefónicas. No hay procedimientos algebraicos estándares que se apliquen a todos los problemas combinatorios; un análisis lógico separado puede ser necesario para cada problema. La combinatoria tiene sus raíces en la antigüedad, pero nuevos usos en ciencia de la computación y en administración de sistemas han aumentado su importancia en años recientes. See also permutaciones y combinaciones.
Enciclopedia Universal. 2012.
